package com.xiaolin.algorithm.nk.one;

import java.util.*;

/**
 * @ClassName Main
 * @Description 输入若干组数字，组成最大数输出
 * @Detail detail
 * @Author MyPC
 * @Date 2020/12/19
 * @Version 1.0
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        while (scanner.hasNext()){
            StringBuilder sb=new StringBuilder();
            String numStr = scanner.nextLine();
            // 分割成字符串数组
            String[] numStringArr = numStr.split(",");
            String[][] tempArr=new String[10][10];
            int[] count=new int[10];
            for(int i=0;i<numStringArr.length;i++){
                int bIndex = numStringArr[i].charAt(0) - 48;
                if(count[bIndex]==0){
                    tempArr[bIndex][count[bIndex]++]=numStringArr[i];
                }else {
                    String temp;
                    for(int j=count[bIndex];j>=0;j--){
                        if(numStringArr[i].length()<=tempArr[bIndex][j].length()){
                            // 要插入的元素位数小于等于已插入的元素
                            for(int k=numStringArr[i].length()-1;k>=0;k--){
                                if(numStringArr[i].charAt(k)>tempArr[bIndex][j].charAt(k)){
                                    temp=numStringArr[i];
                                    numStringArr[i]=tempArr[bIndex][j];
                                    tempArr[bIndex][j]=temp;
                                }
                            }
                        }else {
                            // 要插入的元素位数大于已插入的元素
                            for(int k=tempArr[bIndex][j].length()-1;k>=0;k--){
                                if(numStringArr[i].charAt(k)>tempArr[bIndex][j].charAt(k)){
                                    temp=numStringArr[i];
                                    numStringArr[i]=tempArr[bIndex][j];
                                    tempArr[bIndex][j]=temp;
                                }
                            }
                        }
                    }
                }
            }
            for (String[] strings : tempArr) {
                System.out.println(Arrays.toString(strings));
            }
        }
    }
}
